Năm 1931, Prytycki làm Bí thư Đoàn thanh niên Komsomol của Đảng Cộng sản Tây Belorussia (tiếng Belarus: Камуністычная партыя Заходняй Беларусі, КПЗБ - KPZB) hoạt động ngầm tại Krynki thuộc Đệ Nhị Cộng hòa Ba Lan. Năm 1932, ông trở thành đảng viên và được bầu làm bí thư chi bộ ở Grodno. Năm 1933, Prytycki bị Ba Lan bắt giữ lần đầu và giam ở Grodno, nhưng sớm được thả.[4]

Năm 1933-1934, ông là ủy viên lãnh đạo Komsomol KPZB ở Slonim và lãnh đạo các thợ gỗ trong vùng đình công. Năm 1934-1935, ông theo học trường KPZB ở Minsk thuộc Liên Xô. Năm 1935, ông trở thành Bí thư Đoàn thanh niên Komsomol KPZB tại Slonim.

Ngày 27 tháng 1 năm 1936, Prytycki thực hiện ám sát bất thành đặc vụ Ba Lan[4][5][6] Jakub Strelczuk tại tòa án Vilnius, dùng hai khẩu súng lục ổ quay Nagant.[2] Vụ này do thủ lĩnh Komsomol KPZB Mikalaj Mikalajevič Dvornikaŭ lên kế hoạch và tổ chức và đích thân dự bị. Sau vụ nổ súng, Prytycki bị bắt và bị kết án tử hình. Bản án tử hình bị quốc tế phản đối rộng rãi tại Tây Belorussia, Ba Lan, Pháp, Tiệp Khắc và Hoa Kỳ.[5] Sau các cuộc biểu tình nổ ra, Ba Lan đổi bản án thành tù chung thân.

Tháng 9 năm 1939, sau khi Liên Xô xâm lược Ba Lan, Prytycki được tự do. Ông được bầu vào Quốc hội Nhân dân của Tây Belorussia và đưa ra bài thuyết trình đề nghị sáp nhập Tây Belorussia vào Liên Xô.[5]